令 表示当前已经得到了 个面后的期望次数。
有两种情况:
1.掷出已有的面,概率为
An Ac a day, keeps the doctor away!
先考虑所有格子均未涂色的情况。
因为格子的涂色只会影响一行一列,所以可以设 dp(i,j) 表示还需要涂 i 行 , j 列的期望步数。
1.涂色格所在行列均未染色,由 dp(i−1,j−1) 转移,概率为 ni×nj
i=1∑nlcm(i,n)
简单问题复杂化是解决问题的一个好方法。
令 ci 表示 i 出现的次数,n 为最大数字。
i=1∑Aj=1∑Bk=1∑Cd(ijk)